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Abstract: Within an intuitive diagrammatic calculus and corresponding high- 
level category-theoretic algebraic description we axiomatise complementary ob- 
servables for quantum systems described in finite dimensional Hilbert spaces, 
and study their interaction. We also axiomatise the phase shifts relative to an 
observable. The resulting graphical language is expressive enough to denote any 
quantum physical state of an arbitrary number of qubits, and any processes 
thereof. The rules for manipulating these result in very concise and straightfor- 
ward computations with elementary quantum gates, translations between dis- 
tinct quantum computational models, and simulations of quantum algorithms 
such as the quantum Fourier transform. They enable the description of the in- 
teraction between classical and quantum data in quantum informatic protocols. 

More specifically, we rely on the previously established fact that in the sym- 
metric monoidal category of Hilbert spaces and linear maps non-degenerate ob- 
servables correspond to special commutative f-Frobenius algebras. This leads to 
a generalisation of the notion of observable that extends to arbitrary f-symmetric 
monoidal categories (f-SMC). We show that any observable in a f-SMC comes 
with an abelian group of phases. We define complementarity of observables in 
arbitrary f-SMCs and prove an elegant diagrammatic characterisation thereof. 
We show that an important class of complementary observables give rise to a 
Hopf- algebraic structure, and provide equivalent characterisations thereof. 
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1. Introduction 

In classical physics all observables are compatible, that is, they all admit sharp 
values at the same time. In contrast, quantum observables are typically incom- 
patible. Maximally incompatible observables are called complementary or unbi- 
ased. Incompatible observables are usually identified by properties which they 
they fail to obey, for example, in algebraic terms they do not commute and in 
order-theoretic terms they yield non-distributivity. In this paper we will take 
a more constructive stance and treat complementarity as a resource. We study 
the capabilities a pair of complementary observables, and show how these capa- 
bilities are exploited in quantum information and computation. Indeed, many 
computations with elementary quantum gates turn out to crucially rely on the 
capabilities of complementarity, and so do algorithms and protocols. For exam- 
ple, we shall see in Section [6T| that the fact that the composite of two A Z-gates 
is the identity boils down to the graphical derivation: 



where the dotted area is a diagrammatic characterisation of complementarity. 

We perform this study within the framework of ^-symmetric monoidal cate- 
gories. In a recent series of papers it was shown that many important features 
of quantum theory are already present at this highly abstract level, and that 
this abstract level suffices for important fragments of quantum informatic rea- 
soning [niFl l571im[T51in] . The main difference between this program and earlier 
axiomatic accounts of quantum theory is that the primitive concept here is the 
description of compound quantum systems, which we model by the monoidal 
tensor, while most other approaches take the notion of observable as primitive. 
In our approach observables are a definable concept, namely special commu- 
tative f-Frobenius algebras [T5l[T6|. or in short, observable structures. Hence 
complementarity will be a special relation between two observable structures. 

An important feature of f-symmetric monoidal categories is that they admit 
an intuitive diagrammatic calculus [551E5ll571f55] . Within this graphical calculus, 
each observable induces a normal form which makes them particularly easy to 
reason with [29 1 ITT ] . One typically refers to this result as the 'spider' theorem. 

Different kinds of observables induce different equations over diagrams: com- 
patible observables are characterised by homotopic transformations of diagrams, 
reducing connected components to points, while complementary observables, as 
we shall see in this paper, introduce changes in topology, characterised by dis- 
connecting components. The following table shows the key examples of this be- 
haviour, where the green components are defined in terms of one observable, and 
the red components in terms of a complementary one: 
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compatible (self-)interaction: 


1 








complementary interaction: 


V 


1 





For both of the depicted interactions, complementarity yields two disconnected 
components, while for compatible observables connectedness is preserved. This 
topological distinction has very important implications for the capabilities of 
complementary observables in quantum informatics. In particular, the discon- 
nectedness in the case of complementary observables stands for the fact that 
there is no flow of information from one component to the other, a dynamic 
counterpart to the fact that knowledge of one observable in a pair of comple- 
mentary observables doesn't result in any knowledge of the other observable. 
The definition and derivation of the above graphical laws is in Section |6.1| 

Before arriving at the definition of complementarity, in Section [5] we provide 
a category-theoretic account of an important related concept, namely the phase 
relative to an observable. We show that each observable structure always comes 
with an abelian group of phases. As this group of phases is defined in terms 
of observable structure, it behave particularly well with respect to the normal 
form theorem for diagrams involving observables. We refer to this result as the 
'decorated spider' theorem. Together, the algebra of complementary observables 
and the calculus of phases radically simplifies certain computations. For example. 




is an important computation in the context of measurement based quantum 
computing [?5] . which in Hilbert space terms would involve computations with 
32 X 32 matrices. This example provides a straightforward translation between 
quantum computational models, transforming a measurement-based configura- 
tion into a circuit. We provide several such quantum computational examples 
throughout the paper and Section |9] is entirely devoted to them. 

In Section [7] we identify a special kind of complementary observables, which 
we refer to as closed. These include the complementary observables that are rel- 
evant to quantum computing. We show that any pair of closed complementary 
observables defines a Hopf-algebra, hence exposing an unexpected connection 
between quantum computation and the area of Hopf algebras and quantum 
groups [71 I2^HT| . We moreover provide further, equivalent, characterisations of 
these closed complementary observables. All of these equivalent characterisa- 
tions take the form of some sort of commutativity, be it either commutativity 
of multiplication and a comultiplication, commutativity of a multiplication and 
an operation, or commutativity of operations. These commutation properties 
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present a remarkable contrast with the usual characterisation of incompatibility 
as non-commutativity. 

The observable structures were introduced under the name classical objects 
[TH] and then used under the name classical structures [TH] • In those papers their 
main use was somewhat different than in this paper. They were used to describe 
classical data flows in quantum informatic protocols such as quantum telepor- 
tation [5]. This unified treatment of classical and quantum data within a single 
diagrammatic calculus is indeed an important achievement of our categorical 
approach. In Section |9.6| we present a diagrammatic presentation of the quan- 
tum teleportation protocol which combines the use of observable structures to 
describe complementarity with their use as a representation of classical data. 

Section |2] reviews the necessary category theoretic background, symmetric 
monoidal f-categories and generalised scalars in particular, and diagrammatic 
calculus for symmetric monoidal f-categories. The category-theoretic structures 
employed in this paper have a long history, tracing back to Carboni and Walters' 
Frobenius law [6J , Kelly and Laplaza's compact (closed) categories ^25j , and Joyal 
and Street's and Lack's work on diagrammatic calculus [^[^ . Appendix[A|pro- 
vides a more detailed account on internal comonoids in a f-symmetric monoidal 
category. Section [3] reviews the quantum mechanical background, states, logic 
gates, observables and unbiased observables in particular, as well as the basics of 
categorical quantum mechanics, and the standard model of categorical quantum 
mechanics, i.e. FdHilb. We also define the notions of state basis and coherent 
unbiased basis for Hilbert spaces, and study these. These concepts play a key 
role in this paper and to our knowledge have not appeared in the literature yet. 

2. f-symmetric monoidal categories 

Some tutorials with a focus on symmetric monoidal categories and correspond- 
ing diagrammatic calculi intended for physicists are now available [3|l4j [T2ll38] . 
Specialised papers are [21, 23, 37^ . A standard textbook is [3D]. 

2.1. Symmetric monoidal categories. 

A monoidal category (C, 0, 1), for details of which we refer the reader to |30Lll2j . 
is a category which comes with a bifunctor 

-(g)-:CxC->C, 

a unit object I, natural unit isomorphisms 

Xa : A c^l® A and : A ~ A ® I , 

and a natural associativity isomorphism 

aA.,B,c : A {B IS) C) ~ {A IS) B) IS) C , 

which are subject to certain coherence conditions. It is a symmetric monoidal 
category if it also comes with a natural symmetry isomorphism 

aA^B : A(E) B ~ B (g) A 

again subject to some coherences. We refer to these four morphisms as the struc- 
ture maps of a monoidal category. 
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Definition 1. The morphisms of type I ^ I in a monoidal category C are called 
scalars. For c : I — s- 1 a scalar we call the natural transformation 

{c-U ■.= X^^ o{c(g)lA)oXA -.A^AlAe |C|} 

the scalar multiplication with scalar c. More explicitly, we can define 

c ■ / A^^ o (c ® /) o Aa = / o (c • U) = (c • 1b) o / 

to be the scalar multiplication of morphism f : A —i- B with scalar c. 

The scalars, in any monoidal category, form a commutative monoid |25j . From 
the definition of scalar multiplication it follows that 

(c-/)o(c'-.g) = (coc')-(/o.g) and {c ■ f) (g> {c' ■ g) ^ {c o c') ■ {f g) . 

Intuitively, in the language of symmetric monoidal categories, if a scalar appears 
in the description of a morphism, it does not matter where it appears: its effect 
is that of a global multiplier for the entire morphism. 

2.2. The t functor. 

Following [Hl2|l37j we augment symmetric monoidal categories with additional 
structure that plays an essential role in the quantum mechanical formalism. 

Definition 2. A ^-symmetric monoidal category (f-SMC) is asymmetric monoidal 
category equipped with an identity-on-objects contravariant endofunctor 

(_)t . c°P ^ C 
which coherently preserves the monoidal structure, that is, 

{fog)^=g^of^ l\ = lA f^^ = f {f®9)^^f^®9^ 

together with the fact that the natural isomorphisms of the symmetric monoidal 
structure are all unitary, that is, 6^^ = 0^ . 

The f functor provides an involution for the monoid of scalars. 

Example 1. The category FdHilb, has finite dimensional Hilbert spaces as ob- 
jects and linear maps as its morphisms. It is a f-SMC with the usual tensor 
product as the monoidal structure, and the f functor is given by the adjoints of 
linear algebra. The unit object for the monoidal structure is the field of complex 
numbers C — which is a one-dimensional Hilbert space over itself — since 

and the monoid of scalars is isomorphic to the monoid of the complex numbers 
(C, •, 1). Indeed, a linear map s : C ^ C is completely determined by s(l), due 
to linearity, so there is a bijection 

FdHilb(C, C) ^ C :: s s(l) . 

The involution for the monoid of scalars is complex conjugation. 
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The internal structure of the state spaces is hidden — abstracted away — in this 
categorical setting; the state spaces are effectively reduced to labels which deter- 
mine when morphisms may be composed. However, in FdHilb and many other 
important examples, the internal structure of the spaces may be reconstructed 
via the structure of the morphisms into that space. In particular, any linear map 
ip : C ^ H is completely determined by ■0(1), due to linearity, hence there is a 
bijection, 

FdHilb(C,W) ^ W :: V ^-^ V'(l)- 
We call the elements of FdHilb(C,7i) the points of object TC. To distinguish 
between the linear map ip and the vector ip{l) we will denote the latter by \ip). 

Example 2. The category Rel which has sets as objects and relations as mor- 
phisms is a f-SMC with the Cartesian product of sets as monoidal structure, 
and the relational converse as the f functor. The unit object for the monoidal 
structure is the singleton set {*}, since 

X x{*}~X 

for any set X, and the monoid of scalars is now isomorphic to the Boolean 
monoid (]B,A,1), since there are only two relations r : {*} {*}, namely 
the empty relation and the identity relation. The involution for the monoid of 
scalars is now trivial. We write FRel when restricting to finite sets. In this case 
the points of an object X are not its elements but its subsets [12]. While at 
first sight (F)Rel seems to have little to do with physics, it enables to encode a 
surprising amount of quantum phenomena, e.g. Spekkens' toy quantum theory 
[10] can be embedded within it as a sub-f-SMC Spek [S]. 



2.3. Diagrammatic calculus. 

Diagrammatic calculus for tensor categories traces back to Penrose [33]. The 
first formal treatments are in [^E5] . We refer the reader in particular to [37] 
and to the tutorials [?1IT^[55]. Also ^ is helpful. 

Morphisms in f-SMCs are represented by boxes, domain types by input wires, 
and codomain types by output wires. Composition is depicted by connecting 
matching outputs and inputs by wires, and tensor by juxtaposing wires or boxes 
side by side. Pictures are to be read from top to bottom. E.g. 



Ia 
A 



f 
A 



I 

B 



9° f 
A 

I 

C 



f<»9 



A C 
I I 



B D 



A C 
I 



B C 




We translate axioms of symmetric monoidal structure such as 



Y 

B(g)C 



A(g)C 



B®D 



B®D 



g®f 
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into the following diagrammatic equations: 

AC AC AC 

Ji f ^ " ^ ^ 

B D B b D B 

We are allowed to 'slide' boxes along the wires, and also along the crossings 
which represent the symmetry natural isomorphism. The adjoint corresponds to 
reflection of the picture in the horizontal axis: 

f:A^B p -.B^A 

A B 

^ 1^ 

B A 

where we made the box asymmetric, by introducing the white square, to expose 
this reversal. Reversing twice leaves the box invariant, exposing the involutive 
nature of the adjoint. The monoidal unit I is represented by 'no wire'. For ex- 
ample, in this paper you will encounter the following symbols: 

ip-.l^ A 

f 

A 

The identity on the monoidal unit li 
and hence an equation of the form s ~ 

leaving the right-hand side empty. 
3. Some concrete and generalised quantum theory 

We restrict ourselves here to ingredients that play a role in this paper. In par- 
ticular, all Hilbert spaces involved will be finite-dimensional. 

3.1. Some Quantum Mechanics, von Neumann style. 

Quantum mechanics postulates that a quantum system has states which live 
within a complex Hilbert space. More precisely, states are unit vectors within 
this space, and for reasons discussed below, two unit vectors which differ only 
in terms of a scalar e'* describe the same state. States correspond, therefore, to 
one-dimensional subspaces, or rays. Somewhat abusively, we will denote the set 
of rays in a Hilbert space 7i, which we refer to as the state space, by Ti. itself. To 
distinguish between states and vectors, we write \\tp)) to denote the unique state 
containing the (non-zero) vector lip). Similarly, | J2i Ci| Vi )) is the state spanned 




■.A^l \/Z):I^I 
A 

: I ^ I is represented by an 'empty wire' 
= li is depicted as: 
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by vector Ci \ Vi ). In quantum computation the state space of the elementary 
computational unit is the qubit, that is, Q = = C © C; the vectors of the 
computational basis for the underlying vector space are written |0) , |1). 

Quantum mechanics postulates that the joint state space of two systems with 
state spaces Hi and H2 is the tensor product state space Hi ®H2- 

Quantum mechanics postulates that the reversible operations that we can 
apply to a quantum system with states H are the unitary maps U : H 
H, i.e. linear maps that preserve the inner product, or equivalently, in finite 
dimensions, linear maps for which the adjoint is equal to the inverse. Typical 
unitary operations, known as quantum logic gates in quantum computation, 
include the Pauli X-gate, the Pauli Z-gate, the Hadamard gate, the controUed-X 
gate and the controUed-Z gate, whose matrix forms respectively are: 



X = 
















1 





) 




z 








1 








0' 









1 










( 























1 






1 
-1 




AZ = 



Quantum mechanics postulates that each observable quantity O for a quantum 
system with states H corresponds to a self-adjoint operator O : H ^ H. Here we 
will assume that O has a non-degenerate spectrum, that is, for each eigenvalue 
A, the space of eigenvectors is one-dimensional, hence 



O = ^\i\vi) {vi 



where we assume eigenvectors Vi to be of unit length, and we can speak of the 
eigenstate \\vi)) for an eigenvalue Aj. If a quantum system is in state then 
measuring O will result with probability 

Pi = \{vi I ip)f 
in observing A^. Note here that for angle a, we have 

\{vi\e'"i,)\^=\e'"{vi\i;)\^ = \{vi\^lj)f ; 

hence the vectors le'"?/;) and yield the same outcomes with the same prob- 
ability for every possible measurement. Since there is no observable distinction 
between |e*"V) and \ip), they define the same state ||e*"V)) = ilV"))- 
Observation of Aj is accompanied by a change of state, 

\m-^\\vi)). 

Note that the actual value of Xi does not affect this change of state, nor does it 
affect the probability p,. Therefore it makes sense to abstract over the values Aj 
and identify an observable by the set 



{IM,---,IK»} 
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of eigenstates of O. Below, by observable we intend such a set. We refer to a 
corresponding orthonormal basis 

,...,!«„)} 

as a vector basis; cf. Definition |4] below. To summarise: 



vector 


state 


vector basis 


observable 




m 


{\vi) ,...,\Vn)} 





Definition 3. A vector \tp) (or state is unbiased relative to vector basis 

, . . . , \vn)} (or observable {||fi)), . . . , if for all i,j we have 

\{v,\4,)\^\{v,\^P)\ , 

and two vector bases (or two observables) are mutually unbiased if each vector 
(or state) in one of these vector bases (or observables) is unbiased relative to the 
other vector basis (or observable). 

When n = C° then we have | V)| = \ {vj | V-)! = 1/VD- 

Example 3. A typical example of such observables are the spin observables of 
the electron measured along the X and Z axes. The state space is and the 
corresponding self-adjoint operators are the Pauli X and Z matrices mentioned 
above. The Z operator has |0) and |1) as eigenvectors and hence can be identified 
by the observable {||0)), ||1))} while the X operator has 

|+) = -^(|0) + |l)) and |-)^-L(|0) + |l)) 

as eigenvectors and hence can be identified by the observable {||+)), ||— ))}. One 
easily sees that the Hadamard gate transforms the X-observable in the Z-observable 
and vice versa. On the Bloch sphere an observable is a pair of antipodal points. 
The X- and Z-observables can be represented: 




where the green dots represent the eigenstates of the Z-observable and the red 
dots represent the eigenstates of the X-observable. 
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3.2. Bases for vectors vs. bases for states. 

A vector basis of a Hilbert space is characterised by the following property: 

Proposition 1. Let {\vi) , . . . , |fn)} be any vector basis of a Hilbert space Ti. 
Then, any linear map f :'H TC is completely determined by the values f takes 
on \vi) , . . . , \vn) . Further, no proper subset {\vi) , . . • , \vn)} suffices to determine 
/• 

Now, any regular linear map induces a map from states to states, namely 

However, knowing the values that / takes on an observable {||f i)), . . . , ||w„))} 
does not suffice to fix / itself. For example, define a family of linear maps 




where the matrix is expressed in the vector basis {|0) , |1)}. Every fg leaves both 
||0)) and II 1)) invariant, while 

/(ll+») = l|0) +e'^|l)) ^ ||0) +e^«'|l)) = /;.(||+))) 

whenever 9^9' for 9, 9' e [0, 2tt). Is there an analogue to Proposition Can / 
be characterised by its image on some minimal set of states? The answer is yes: 

Definition 4. We call a set of states of the form 

observable U {unbiased state for that observable} (1) 

a state basis. We call the unbiased state the deleting point. 

Proposition 2. Any map on states f induced by a regular linear map f : Ti ^ 
Ti! is completely determ,ined by the values it takes on a state basis for some 
arbitrary observable. Moreover, no proper subset of such a set of states suffices 
to determine f . 

Proof. Let / be a regular linear map, and let / be the corresponding map of 
states. Let {||wi)), . ■ . , lkn))}U{||s))} form a state basis, and suppose that / takes 
known values upon these states. We will show this determines / on a vector basis 
{|77i) , . . . , |?7n)} of 7i, up to a common, overall phase. 

Set \rji) — {vi I s) \vi) and let Ti." be the subspace spanned by /(|?7i)), . . . , f{\rin))- 
Since / is regular {/(|?7i)), ■ ■ • , /(hn))} is a basis for Ti." , and let (— | — )o denote 
the inner-product on Ti" for which {/(|?7i)), . . . ,/(|??n))} is orthonormal. Then 
the codomain restriction of / to (Ti", (— | —)o) is unitary. Relying on this we 
have 

f{\m)) = f{{v^ I \v,)) = {v, I s)f{\v,)) = (/(|^;,)) | /(|.))), f{\v,)) . 

This expression is completely determined by /(||wi))) and /(||s))) up to a phase 
factor contributed by /(|s)), but this phase factor is the same for all f{\rii)). 
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It now follows that, given an arbitary state = | Ci \rii)), we have 

i i 

where each is determined upto the common phase. This phase is therefore 

a global phase for the vector J2i^ifi\Vi))j hence yields a unique state, 

and so / is well-defined on all states. 

It is easily seen that no proper subset of . ■ • , \\vn)), ||s))} is sufficient to 

completely determine /. □ 

State bases and vector bases are related by the following proposition: 

Proposition 3. Let S be the set of all state bases for TL, let V be the set of all 

vector bases for Ti., and let V j ~ be the set of equivalence classes [— in V for 
the equivalence relation 'equal up to an overall phase' i.e. 

{\vi) , . . . , |i;„)} , . . . , \wn)} -i^ 30such that Vj : \vj) = e*^ • \wj) . 

There is a bijective correspondence 

sv 

vs 

where 

sv : {M, \K))} U {||.))} ^ [{{v, I s) \v,) ,...,{vn\s) K)}]^ 
vs : [{\v,) , . . . , - {\\vi)), \K))} U {| h))}. 

Proof. Note that sv is indeed well-defined in the sense that its prescription does 
not depend on the choice of the respective vectors \vi) , . . . ,\vn) ,\s) in the states 
llwi)), . . . , \\vn)), \\s)). Also vs is easily seen to be well-defined. Verifying that these 
maps are each other's inverse is straightforward. □ 



Example 4- On the Bloch sphere the deleting point lies on the equator for the an- 
tipodal points that represent the observable. E.g. for the Z-observable {HV'o))! IIV"!))} 
and the deleting point ||+)) := ||0) + |1)) we have: 




so the observable and the deleting point together make up a T-shape. The choice 
of the name 'deleting point' will become clear below. 
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Given a vector basis, we can turn it into an observable by forgetting the 
phases of each of the basis vectors, which we formahse by passing to equivalence 
classes. To construct a vector basis from an observable, we have to choose a 
phase for each basis element. This construction factors over the construction of 
state bases as follows: 



choose individual phases 




forget individual phases 



3.3. Coherent bases. 

Definition 5. We call two mutually unbiased vector bases (= MUVBs), V — 
{\vi) , . . . , \vn)} and W = {\wi) , . . . , |wri)}, coherent iff 

-^y^ Vi eW and -^"S^ Wi eV . 
Jn ^ Jn ^ 

We call two mutually unbiased state bases (= MUSBs) coherent iff the deleting 
point of each is contained in the observable of the other. 

These notions of coherence coincide along the bijection of Proposition |3] 

Proposition 4. IfV and W are coherent MUVBs then vs{\V]r^) and vs{\W]rJ) 
are coherent MUSBs, and if S and T are coherent MUSBs then there exist 
V e sv{S) and W E sv{T) such that V and W are coherent MUVBs. 

Proof. The first statement follows directly from the definition of vs. For coherent 
MUSBs S = . . . , \\w,))} and T = {\\w,)), \\wj, for V E 

sv{S) and W E sv{T) we have = ^^{vi \ wi) \v^) = \wi) and J2i^ = l^i)- 
Hence we obtain coherence if {wi \ vi) \wi) — \wi) and (wi | wi) \vi) — that 
is, {vi I wi) = 1. This can be realised by choosing an appropriate overall phase 
for V relative to W. □ 



Pairs of observables arise from a coherent bases: 

Theorem 1. For each pair of MUVBs , . . . , \vn)} and {\wi) , . . . , \wn)} 

there exists a pair of coherent MUVBs {\v'i) , . . . , \v'„)} and {\w[) , . . . , that 
induces the same observables i.e. \\vi)) — and \\wi)) — \\u)[)) for all i. 

Proof. Given a pair of MUVBs forget all phases to obtain the corresponding pair 
of induced observables. Then adjoin as a deleting point to each of these a state of 
the other, in order to obtain coherent MUSBs. Now we can rely on Proposition 
IHto obtain coherent MUVBs that induce the same observable as the initial one. 

□ 
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3.4- Some quantum mechanics, categorically. 

The categorical version of quantum mechanics has become an active area of 
research, some of the key papers being [Tll^ l77llT5] . Particularly relevant here 
are [51 [T51[roirHl[T51 [5] . This approach seeks to axiomatise the structural features 
of the concrete physical theory and to extract the most general mathematical 
environment in which quantum mechanics could be carried out. The required 
environment is generally a f-SMC. 

The objects of the category represent the systems (or entities) of the theory; 
for example, in FdHilb the Hilbert spaces represent quantum systems, and the 
two-dimensional Hilbert space represents the qubit. Tensors AiSi B represent the 
joint system consisting of A and B. Morphisms are interpreted as operations (or 
processes). In this paper all processes will be pure (or closed) - mixed (or open) 
processes can be derived from these via Selinger's CPM-construction [57] , 

The monoidal unit I, given that it satisfies AiS)I = A = A, is interpreted as 
'no system'. The points, that is, the morphisms of type I ^ A, are the states of 
system A. We can think of these also as preparation procedures. As demonstrated 
in Example [l] in FdHilb these are the vectors of the corresponding Hilbert 
space. But as discussed above, states of quantum systems are not vectors, but 
equivalence classes of vectors, that is, rays. This problem can be overcome by 
passing to the category FdHilbp which has the same objects as FdHilb but 
whose morphisms are equivalence classes of FdHilb-morphisms, given by the 
equivalence relation 

^ 3ceC\{0} s.t.f^c-g. 

In FdHilbp the states are now indeed the rays of the Hilbert space, together 
with one point representing the zero vector. The points for the two-dimensional 
Hilbert space in FdHilbp, that is, the set FdHilbp(C, C'^), exactly correspond 
with the points of the Bloch sphere. General morphisms correspond to the partial 
maps from states to states induced by linear maps - cf. Section [3?2l 

A point ^ : 1 A ® B \s a, state of the compound system A® B, and this 
state may or may not be entangled. If it is not entangled, then we have 

If = (Vm«)^b)o Ai, 

that is, the state ^ factors in state ipA of system A and state ipB of system B. 
It is entangled if such a factorisation does not exist. Additional structure of the 
f-SMC can guarantee the existence of entangled states, and, for example, enable 
derivation of teleportation-like protocols [1] . 

The morphisms of type I — > I can be interpreted as probability amplitudes. In 
FdHilb they are the complex numbers, hence too many, and in FdHilbp there 
are only two, hence too few. The solution consists of enriching FdHilbp with 
probabilistic weights, i.e. to consider morphisms of the form r ■ f where r S 
and / a morphism in FdHilbp. Therefore, let FdHilb^jp be the category whose 
objects are those of FdHilb and whose morphisms are equivalence classes of 
FdHilb-morphisms for the congruence 

f^g^ 3ae [0,27r) s.t. / = e'" • g. 

A detailed categorical account on FdHilb^up is in j5]. 
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The three categories considered above are related via inclusions: 

FdHilbp FdHilb^p ^' FdHilb 

The theorems proven in this paper apply to each of these. 

Further, in any f-category, given any two points ip, (f>, the composition 

o : I -> A -> I 

is a scalar. In FdHilb, (•)^^ is the usual linear algebraic adjoint, so ■0^ ° is 
the inner product {ip \ </>). On the other hand, in FdHilb^p it provides the 
absolute value of the inner-product, of which the square accounts for transition 
probabilities. The notion of unitarity in Definition [2] guarantees that this inner- 
product is preserved. In the case of FdHilb this notion of unitarity coincides 
with the usual one. 

Example 5. The unitaries in FdHilbp(C, C^), i.e. those maps U satisfying 

correspond to rotations of the Bloch sphere. 

It is standard to interpret the eigenstates for an observable 

as classical data. Hence, in FdHilbu,p, the operation 5 of an observable struc- 
ture copies the eigenstates Wi^ij) of the observable it is associated with. We can 
interpret the deleting point ||e)) as the state which uniformly deletes these eigen- 
states: by unbiasedness the probabilistic distance of each eigenstate to ||e)) 
is equal. Therefore we will refer to ^ as (classical) copying and to e as (classical) 
erasing. A crucial point here is that given an observable there is a choice involved 
in picking e. 

4. Observable structures and their classical points 

4.1. Observable structures. 

An internal commutative monoid in an SMC is a triple 

{A , m : A® A A , e -.1 ^ A) 

for which the multiplication m : A®A-^ Ais both associative and commutative 
and it has e as its unit, that is, respectively, 

m o (to ® \x) = rno (1^ (g) to) to o aA,A = rn mo (Ix ® e) = Ix • 

Dually, an internal commutative comonoid in an SMC is a triple 

{A , 5 : A^ A(E)A , e: A-^I) 

for which the comultiplication S : A AiSi A is both coassociative and cocom- 
mutative and it has e as its unit, that is, respectively, 

{S (g) Ix) o S = (Ix <^ 5) o S aA,A o 6 ~ S (Ix <^ e) o S = Ix ■ 

Appendix [X] provides some additional background and intuitions on these con- 
cepts. In a f-SMC each internal commutative monoid is also an internal com- 
mutative comonoid, for S :— and e := e^, and vice versa. 
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Definition 6. [15 An observable structure in a f-SMC is an internal cocomniu- 
tative comonoid 

(A, S : A(E)A , e: A^l) 
for which S is special and satisfies the Frobenius law, that is, respectively, 

S^oS=1a and (5 o (5^ = ((5^ (g) 1^) o (1^ (g) (5). 

Example 6. The unit object I canonically comes with observable structure 

(5i := Ai : I ~ I g) I and e\ := Ij . 

Example 7. In [TS] it was observed that any orthonormal basis for a 

Hilbert space 7i induces an observable structure by considering the linear maps 
that respectively 'copy' and 'uniformly delete' the basis vectors: 

6■.'H-^'H®n■.■.\i:^)^\iJ^)®\i:i) and e : H ^ C :: \^^) ^ I . (2) 

This observable structure is moreover 'basis capturing': we can recover the basis 
vectors from which we constructed 5 as the solutions to the equation 

m)) = \i^)®\i^) ■ 

This also shows that the basis is faithfully encoded in the linear map 5, 

and that e does not carry any additional data. 

The following theorem characterises all observable structures in FdHilb. 

Theorem 2. [TB] All observable structures in FdHilb are of the form (|2|. 

Hence, observable structures precisely axiomatise orthonormal bases; more specif- 
ically, they characterise bases in terms of the tensor product only, without any 
reference to the additive linear structure of the underlying vector spaces. 

Example 8. Each observable structure in FdHilb induces one in FdHilb^j, in 
the obvious manner. But, in the light of Proposition |3] the correspondence in 
FdHilb between observable structures and vector bases, becomes one between 
observable structures and state basis in FdHilb^p. Note that 

does not define a unique S anymore. In addition we need to specify that | |V-'i))i 
the deleting point of the state basis, provides the unit for the comultiplication: 

SH-'»\E^\m^^n■ 

Corollary 1. Observable structures in FdHilb^p are in bijective correspon- 
dence with state bases via the correspondence outlined in example[S[ 
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Notation. Within graphical calculus for f-SMCs we depict S and e by 
and their adjoints, 6^ and by 




In the graphical language the speciality equation and the Frobenius law are: 

Example 9. The notion of observable structure also applies to non-standard quantum- 
like theories. For example, it provides a generalised notion of basis for Spekkens' 
toy theory j9j, despite the lack of an underlying vector space structure. 

4-2. Spider theorem. 

When the monoidal structure is strict, something which is of course always 
the case in graphical representation, observable structures obey the following 
remarkable theorem |29llll| - similar results are known for concrete f-Frobenius 
algebras, for example, for 2D topological quantum field theories, as well as in 
more general categorical settings [27] . 

Theorem 3. Let Sn : A ^ A^" be defined by the recursion 

If f : A^" — > is a morphism generated from the observable structure 

{A,S,e), the symmetric monoidal structure maps, and the adjoints of all of these, 
and if the graphical representation of f is connected, then we have 

f = S,n o Sl. 

Hence, f only depends on the object A and the number of inputs and outputs. 
We represent this morphism as an n + m-legged spider 

Theorem[3]provides a formal justification for 'fusing' connected dots representing 
5, e, and into a single dot: 
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Otherwise put, 'spiders' admit the following composition rule: 




i.e. when two spiders 'shake hands' they fuse into a single spider. There are some 
special cases of spiders were we simplify notation: 



f 



Note also that, conversely, the axioms of observable structure are consequences of 
this fusing principle, since the defining equations only involve connected pictures. 



4-.3. Induced compact structure. 

Observable structures refine the f-compact structure which was used in [Il|37], 
provided the latter is self-dual. Such f-compact categories are the f-augmented 
variant of Kelly's compact categories [25] . 

Proposition 5. |13j Every observable structure is a self-dual ^-compact struc- 
ture, that is, a tuple {A, rj :1 ^ A® A) for which we have 



\a ° iv^ ® ^a) o (1a (E) t]) o Pa ^ I, 



and 



(^A,A or] = rj. 



Proof. It suffices to set 77 := (5 o e^^. The first equation then follows from the 
Frobenius law together with the unit law for the comonoid. The second equation 
follows by commutativity of the comonoid. □ 



Graphically, the defining equations of self-dual compactness are 

and these indeed straightforwardly follow from Theorem [3] We can now define 
the transpose f* : B —f A oi a, morphism f : A ^ B relative to observable 
structures {A,5a,^a) and {B,dB,£B) to be the morphism 

/* := (U ® vl) o (U ® / «) Is) o iVA «) 1b) , 

where ijx ■= Sx ° ^^"^ conjugate /* : ^4 — > i? of a morphism f : A —> B 

relative to observable structures {A,SA,eA) and {B,5b,^b) to be the morphism 

:= {Ib ® Va) ° (Is U) o iVB Ia) ■ 
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Diagrammatically, /* and respectively are: 




The green squares indicated the dependency of /* and on the observable 
structures {A,SA,eA) and {3,63,^3)- We are following [37j when representing 
the conjugate by reflection of the picture relative to a vertical mirror and the 
transpose by a 180° rotation: 



A 

/ = 1^ 


A 


B 


B 


B 


B 


A 


f*= 

A 



which is consistent with the fact that /* = (/^)* = {f*)\ or equivalently, = 
(/*)* = (/*)*■ In FdHilb the linear function /* is obtained by conjugating the 
entries of the matrix of / when expressed in the observable structure bases. 

Remark 1. The compact structures induced by different observable structures 
may or may not coincide |14j . For example, while compact structures induced 
by the basis structures that copy the {|0) , |1)} and {|+) , |— )} coincide, this is 
not the case anymore for the bases {|0) , |1)} and {|0) + i |1) , |0) — 1 11)}. When 
no confusion is possible we denote compact structure by: 

Corollary 2. [1.5 // (A, (5, e) is an observable structure then S and e are self- 
conjugate, that is, S^, = 5 and e* = e. 

Proof. By Theorem |3] we have: 



The first equality states that 5 is self-conjugate and the second equality states 
that e is self-conjugate. □ 
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Definition 7. Let A be an object in a f-SMC which comes with a observable 
structure, and hence an induced compact structure (A, r/). The dimension of A 
is dim(y4) :— rj^ o rj, represented graphically by a circle: 




Lemma 1. Dimension is independent of the choice of observable structure. 

Proof. We will depict two distinct observable structures in green and red respec- 
tively. Then, repeatedly relying on compactness we have 




so the circles induced by the two observable structures coincide. □ 



4-. 4- Classical points and generalised bases. 

We now provide a category-theoretic counterpart to the role played by basis 
vectors/states in FdHilb and FdHilb^p. 

Definition 8. Given an observable structure {A,6,e), a morphism z : I ^ ^ is 
a classical point iff it is a self-conjugate comonoid homomorphism. 

Graphically, the defining equations for classical points become: 
Proposition 6. Classical points are normalised. 

Proof. Since each classical point z : I — > yl is self-conjugate its adjoint : A ^ I 
and its transpose z* : A ^ 1 coincide. Hence we have: 




that is, o z = Ij. □ 
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Example 10. In FdHilb the classical points for an observable structure are ex- 
actly the basis vectors , . . . , |i;„)} and in FdHilb^p they constitute the 
corresponding observable . . . , ||fn))}- Hence, while in FdHilb the classi- 

cal points completely determine an observable structure, this is not the case in 
FdHilb^p, where it is the classical points together with a deleting point that 
determine an observable structure. 

The following is a category-theoretic generalisation of a notion of basis, either 
in the sense of Proposition [T] or in the sense of Proposition [2] which respectively 
applies to the categories FdHilb and FdHilb^p. 

Definition 9. An observable structure {A, 5, e) with classical points B is called 
a vector basis iff for all objects B and all morphisms /, g : ^ — ^ i? we have 

[VzeB: foz = goz]^ f ^ g. 

It is called a state basis iff for all B and all f,g : A ^ B we have 

[Vz e 6 U {e^} : foz^goz]^ f = g. 

Proposition 7. Two observable structures (A^Sat^a) cind (B, 63,^3) canoni- 
cally induce an observable structure on AiSi B with 



Sa(sb ^ {^A<^ (JA,B <^^b) ° {Sa<» Sb) i.e. 




and 

EAigiB = ® es I.e. ^ g . 

Moreover, if a is a classical point for (A^Sat^a) and b is a classical point for 
{B, 63, €3) then a®b is a classical point for {A ® B, Sa03, sai^b)- 

Proof. Straightforward verification of Definitions [6] and |8] □ 



Definition 10. We say that the monoidal tensor lifts vector bases iff for all 
vector bases {A,Sa,£a) with classical points B and {B ,83,63) with classical 
points B' , all objects C, and all morphisms f,g:A^B^C,wc have that 

[V(0, z') (z B X B' : f o {z ® z') = g o {z ® z')] ^ f ^g 

- hence it follows that the observable structure {A(>^B, Sa<^3,£a»b) is also vector 
basis. Similarly, the monoidal tensor lifts state bases iff 

[V(z, z') e {B X B')U {{el,e%)} : f o {z <g> z') = g o {z <g> z') ] ^ f = g . 

- hence it follows that {A(^ B, Sa^b,6a»b) is also state basis. 

Since observable structures induce compact structures we have the following. 

Proposition 8. Monoidal tensors always lift vector bases and state bases. 

Proof. If /o(z(g)z') — go{z®z') then (/o(l^(g)z')op^)oz = {go(lA®z')opA)°z 
so / o (1^ ® z') o PA — go [\a ® z') o PA since {A, Sa, ^a) is a vector/state basis, 
hence / o (1^ (g) z') = go [1a ® z'), and hence (1a ® f) o {tja I3) o X3 o z' = 

{1a <»g)o (tja «i Is) 0X30Z' with 77^ = ^^° e^- i^A <^ f) ° {va Is) 0X3 = 
{1a ® g) o {rjA <8) Is) o As since {B,S3,e3) is a vector/state basis, and hence 
f = g follows by compactness. □ 
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5. Phase shifts and a generalised spider theorem 

In the preceding section we saw that observable structures correspond to bases 
of our state space; now we introduce an abstract notion of phase relative to a 
given basis, and generalise Theorem [3] to incorporate such phase shifts. 



5.1. A monoid structure on points. 

Definition 11. Let {A, S, e) be an observable structure in a f-SMC C and let 
C(I,yl) be the underlying set of points. We define a multiplication on points 

- © - : C(I, A) X C(I, A) C(I, A) 

by setting, for all points tp^cj) & C{l,A), 

tp Q (j) := 5'^ o {iP ® (j)) i.e. ip©^ = ^ ^ . 

I T 

Notation. We use an asymmetric depiction of these points to indicate that they 
need not be self-conjugate. 

Proposition 9. (C(I, A), 0, e^, (— )*) is an involutive commutative monoid. 
Proof. Associativity, commutativity, and that is the monoid's unit, i.e.: 



T " T 



follow immediately from internal monoid laws for {A,d^ ,e^). □ 

As well as giving an involutive commutative monoid on the points of A, we can 
use to lift this monoid up to the endomorphisms of A. 

Definition 12. For {A, S, e) an observable structure in a f-SMC C let 

A : C{I,A) ^ C{A,A) 
be defined by setting, for each point t/j £ C(I, A), 



AiiP) = 5U (4, ® U) i.e. = 



and we denote the range of A by A{A, A) 
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Proposition 10. The map A is an isomorphism of involutive commutative monoids: 

{C{l,A),Q,e\{-).) ^ {A{A,A),o,U,{-)^) . 
that is, explicitly: 

0) = yl(^) o yl(0) ^(e^) - U A{iP,) = A{ijj)\ 
and hence commutativity is inherited: 

yl(V') o yl((/)) = A{i: 0) = A{<j)) o A{^p) i.e. ^ = .rliPni? = 4^ . 

if X ^ 

Proof. Preservation of monoid multiplication and unit follow directly from the 
unit and commutativity law of the internal monoid. By Theorem [3] we have: 



^1 5 I X I 

5SV = 5!i-^' = 5!irT 



that is, conjugation of points is mapped to the adjoint of endomorphisms. □ 

Note that the notation of endomorphisms in A{A, A) is invariant under 180° 
rotations. This is justified by the following proposition. 

Proposition 11. Each A{4>) G A{A, A) is equal to its transpose. 

Proof. By Corollary l2] we have that S is self-conjugate so it follows that A{^jj)* = 
which is equal to A{iIj)^ by Proposition 10 Conjugating A{ip)* — A{'ilj)^ 



yields the desired result. This again could also be directly seen in graphical terms 
by relying on Theorem [3] □ 



Proposition 12. The endomorphisms in A(A, A) obey 
A{i^)o5^ = S^o{lA(E)A{i^)) ^ (5^o(yl(?/>)0U) i.e 



T r 

Proof. As a consequence of Theorem |3] all three diagrams normalise to: 



so they are indeed all equal. □ 



The following proposition shows that the inner-product structure on points is 
subsumed by the commutative involutive monoid structure on points. 
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Proposition 13. For points 4>,4' ■ I ^ A in C we have. 

{(j)\tp) (/)^ o = e o (0^ t/j) . 
Proof. Unfolding the definition of the conjugate yields: 




which completes the proof. □ 



5.2. The generalised spider theorem. 

Theorem 4. Let f : yl**" j[fS>m ^ morphism generated from the observable 
structure (A,(5, e), the symmetric monoidal structure maps, their adjoints, and 
points ipi : I ^ A (not necessarily all distinct). If the graphical representation 
of f is connected then 



where 

Sn ■— {S (8) lx®"-2) o ((5 (g) ^x<S}r^-3) o ... o ((5 (g) 1^) o 5 i.e. 
Proof. If neither 5 nor occurs in /, then result is trivial. Otherwise, all points tp 




occurring in / may be lifted to A^ip); by virtue of Proposition 12 these commute 
freely with the observable structure, hence can all be collected together. The 
result now follows by applying Theorem [3] □ 



Theorem [4] is a strict generalisation of Theorem [3] diagrams with equal numbers 
of inputs and outputs are equal whenever the product of points occurring in 
them is equal. The theorem gives a specific normal form to which this entire 
class of diagrams is equal; this justifies the use of a single simplified diagram to 
represent the whole class: the decorated spider. 
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In graphical terms, Theorem |4] allows arbitrary diagrams constructed from the 
same observable structure to 'fuse' together provided we 'multiply decorations'. 
Otherwise put, 'decorated spiders' admit the following composition rule: 





i.e. when two decorated spiders 'shake hands' they fuse into a single spider and 
their 'decorations' are multiplied. 



5.3. Unbiased points. 

Example 11. Let (5, e) be the observable structure corresponding to the standard 
basis of C", and consider \il>) — 'Y^^Ci\i). When written in the basis fixed by 
{5, e), A{'ip) consists of the diagonal n x n matrix with ci, . . . , c„ on the diagonal. 
Hence, A{'il)) is unitary, upto a normalisation factor, if and only if is unbiased 
for {||1)), . . . , This fact admits generalisation to arbitrary f-SMCs. 

Definition 13. We call a point a :1 ^ A unbiased relative to (A, (5, e) if there 
exists a scalar s : I ^ I such that: 

s-a0Q;* = e' i.e. ^ v / _ ^ . 

^ ¥ - T 

Example 12. Since the point satisfies this definition due to the spider theorem, 
every observable structure has at least one unbiased point. 

Lemma 2. // an unbiased point a is normalised, i.e. o a = 1/, then the 
scalar s in the above definition is equal to D = dimj4. Hence, if on the other 
hand |ap := o a = D then this scalar is Ij. 



Proof. We have: 



where we relied on Proposition |13| □ 

The expression a a* denotes 'convolution' of a with itself; since the point 
represents the uniform distribution over the basis defining 6, this definition 
indeed captures the usual understanding of what it means for a vector to be 
unbiased with respect to a basis. The following shows that this is exactly correct. 

Lemma 3. Let a, z : 1 A be points of A such that a is unbiased and nor- 
malised, and z is classical, for (A, 5, e); then 

D ■\{z\ol)\^ -.^D ■{z'^ oa)-{a^ oz) = \^ i.e. Q S T, = 



Interacting Quantum Observables 



25 



Proof. We have: 

■ ■ - ^ ■ ■ - t, 

where we used the adjoint to the unbiasedness law. □ 



rr nrv 



Since we operate in an arbitrary f-SMC, the scalars form a commutative monoid 
rather than a group; to retrieve the usual definition of unbiasedness, 

V dmi A 

we simply divide. 
5.4- The phase group. 

Proposition 14. A point a of length jap — D is unbiased iff A{a) is unitary. 

Proof. Due the commutativity property of A in Proposition [TO] we need check 
only one equation to show that A{a) is unitary, namely. 



A(a)oA{ay = lA i.e. = 



Suppose that a is unbiased; then by the spider theorem we have 



as required. The other direction of the proof is essentially the same. □ 

Since unitary maps are invertible, they form a group, and this group structure 
transfers back onto the unbiased points. 

Theorem 5. If in the isomorphism of involutive commutative monoids of Propo- 
sition^T^we restrict ourselves to unbiased points relative to the observable struc- 
ture of length jap — D, and unitary endomorphisms, then we obtain an isomor- 
phism of abelian groups, with the involution as the inverse. 



Proof. This immediately follows from Proposition 14 and the fact that for a 



unitary morphism the adjoint is the inverse. □ 



Definition 14. The abelian group of endomorphisms of Theorem|5]is called the 
phase group, and its elements are called phase shifts. 
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Remark 2. We chose length |ap = D since this results in the inverse taking a 
simple form. However, fixing another length would also have given us an abelian 
group structure. 

Example 13. In C^, the phase shifts of the observable structure {||0)), ||1)), ||+))} 
(cf. Proposition [T|) are obtained by rotating along the equator of the Bloch 
sphere: 




The states which are unbiased relative to {||0)), ||1))} are of the form := 
||0) + e*^|l)), and so form a family parameterised by a phase 0. In particular, 
we have ll+ej) H+ea)) = W+Oi+e-i))^ that is, the operation is simply addition 
modulo 27r, which is an abelian group with minus as inverse. 

Example 14- Phase groups can provide an algebraic witness for physical differ- 
ences between theories. For example, as shown in [10^, the toy model category 
Spek (cf. Example [2]) and the category Stab (a restriction of FdHilb to the 
qubit stabilizer states) are essentially the same except for the phase groups of 
their respective qubits. In the case of Spek the phase group is the Klein four 
group Z2 X Z2, while for Stab the phase group is the cyclic four group Z4. This 
difference in phase groups is closely connected to the fact that while states in 
Spek always admit a local hidden variable representation, in Stab there are 
states which don't, namely the GHZ state [31]. 

Using the 'decorated spider notation' justified by Theorem |4] we can set 

:= [A{a) A{a)) o S o A{a)^ and ^ ■.= eoA{a)^, 

and for a unbiased relative to {A, S, e), again by the generalised spider theorem, 
it follows that these morphisms define an observable structure. Hence elements 
of the phase group define an observable structure. 

5.5. Example: state transfer. 

Referring to eq.([2|, we define a particular observable structure {C'^,Sz,£z), for 
the specific case of a qubit in FdHilb, namely 

Sz ■■ \^) ^ \^^) , : |0) + |1) ^ 1 . 

Its classical points are {|0) , |1)}. As mentioned above, the unbiased points for 
(C2, Sz,ez) are of the form \az) = |0) + e*" |1), and \az) &z \Pz) = |(a + P)z), 
hence the group of unbiased points is isomorphic to the interval [0, 2tt) under 
addition modulo 2n. Direct calculation verifies that 
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and in particular, {tt) — Z. We will use (C^, 5z, ez) to study some protocols. 

Assume that we have two qubits, one in an unknown state and one in the |+) 
state. We want to transfer the unknown state from the first qubit to the second. 
To simplify the discussion we condition on measurements outcomes, hence we 
can consider arbitrary projections. Our claim is that this can be done by means 
of two projections. Consider: 



We claim that this is a projector. Idempotence, that is 



follows by the spider theorem, and self-adjointness follows by the fact that its 
picture is invariant under reflection. The reader may check these graphical com- 
putations by numerical ones, given that 




10 
1 



/I 0^ 



Vo 1, 



in the {|00), |01), |10), |11)} basis. We propose the following protocol: 



measurement bra 




ket 

measurement projector 



which, by the spider theorem, indeed provides the desired transfer: 



1 1 



1 
1 



/I 



\0 1 




1 
1 



So in the graphical calculus the whole matrix computation becomes a trivial, 
one-step application of the spider theorem. Now, in addition to the transfer, we 
also would like to at the same time apply a phase gate to the qubit we start 
from. From the decorated spider theorem we can conclude that 



11 



= W 



measurement bra < 



r \ 



1 

e*" 



indeed does the job. This protocol was introduced in [M] in order to reduce the 
required resources in measurement based quantum computing. 
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6. Complementarity = Hopf law 

6.1. The case of coinciding compact structures. 

Definition 15. Two observable structures {A,dz,£z) and {A,dx,^x) in a f- 
SMC are called complementary if they obey the following rules: 

compl whenever z : I ^ Ais classical for {Sz, ez) it is unbiased for {6x, ^x)', 
comp2 whenever x : I ^ Ais classical for {Sx, £x) it is unbiased for {Sz, £z)', 

We abbreviate complementary observable structure as COS. 

Notation. Graphically we distinguish two distinct observable structures in terms 
of their colour. To emphasise that classical points are copied by an observable 
structure of one colour, say green, while unbiased with respect to an observable 
structure of another colour, say red, we denote them by: 

9 

that is, the outside colour indicates which observable structure copies this point, 
while the inner colour shows to which observable structure the point is unbiased. 
The fact that we denote these points in a manner which is invariant under 
conjugation is a consequence of the fact that in this section we will assume that 
the compact structures induced by the two COSs coincide, i.e.: 

It then follows that classical points of one colour are not only self-conjugate for 
'their own colour' (cf. Corollary [2]) , but also self-conjugate for 'the other colour': 

Proposition 15. If {A,6z,£z) o,nd {A, Sx , £x) oltc two observable structures for 
which the induced compact structures r\z ■= Sz o and rjx ■= Sx ° coincide, 
then for classical points z : I A of [Sz, f-z) md x : I —> A of (Sx, ex) we have 

z = (z^ (g) 1a) o Vx md X ~ {x^ (g) 1^) o rj^ , 

which we can depict graphically as: 

As mentioned in Remark [l] this is not the case in general, but all our results can 
be easily adjusted; we discuss the general case in Section [6731 

The comonoid homomorphism laws governing classical points become: 

jjj^- 00 g_ 00 g_ 

and the mutual unbiasedness conditions become: 

oV=f oV=t 



Sz ° £z = ° eV i.e. 



= Q 
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Theorem 6. Let (A, Sz, ez) o,nd (A, Sx, ex) be two observable structures of which 
the induced compact structures coincide. If these observable structures obey a 
'scaled Hopf law with trivial antipode namely 

D ■ 5x o 5\ ^ e\o ez i.e. Q ( ) = 

V f 

then they are complementary observable structures. 

Proof. We have to show that compl and comp2 of Definition [T5| hold. We do 
this graphically for compl: 

@ o 

and the same argument holds for comp2 subject to exchanging the colours. □ 

The converse to Theorem [6] also holds if one of the observable structures involved 
is either a vector or state basis - cf. Definition [9l 

Theorem 7. If {A, 5z, ez) o,nd {A, 6x, ex) oltc COSs, and if at least one of these 
is either a vector basis or a state basis, then the Hopf law of Theorem^holds. 

Proof. We need to show that when applying the left-hand side and the right- 
hand side of the Hopf law to an element of the basis that both sides are equal, 
for all the elements of the basis. For the case of a vector basis we have: 




and for the case of a state basis we moreover have: 



o 



where the first equation relies on coinciding compact structures. □ 
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6.2. Example: the controlled not gate. 



We take the 'green' observable structure {Sz,(-z) as in the example in Section 
5.5 and define a complementary 'red' observable structure {5x,(^x) setting 



V2\0) 



1. 



Its classical points are {|+) , |— )} and its unbiased points have the form 

I \ /K/ i«\ ■ M\\ 1 aX/ \ f cos § zsinf 

= V2(cos-|0)+sm-|l)), and ^ H = L sin f cos f 

in particular, A-^{tt) = X. On the Bloch sphere we have: 





We have Z o \ax) — \—ax), and, upto a global phase, X o \az) = \—az). 

We claim that we now have enough expressive power to write down any 
arbitrary linear map from n qubits to m qubits. In the example in Section |5.5| 
we showed that we can express arbitrary one-qubit phase gates by relying on the 
phase group structure. Combining both the 'green' and the 'red' phases allows 
us to write down any arbitrary one-qubit unitary in terms of its Euler-angle 
decompositions on the Bloch sphere: 



A^{-i)oA^{l3)oA^{a) = 



Moreover, the pair of complementary observables also allows us to graphically 
denote the controlled not gate AX. One verifies by concrete calculation that: 



/I 0^ 
10 
1 

VO 1 0, 



But we can also give a purely abstract proof. Let \z) be a classical point for 
the green observable structure {Sz,^z)- Since {Sz,£z) and the red observable 
structure {Sx,£x) are complementary, \z) is an unbiased point for {Sx,£x)- So 
z can be represented by certain special 'angles' of the phase group of {Sx, £x)- In 
the case of the qubit these are the angles and tt respectively, since |0) — \0x) 
and |1) = \ttx). Graphically we denote \0x) and \ttx) respectively as: 



9 



9 
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When evaluating AX with an input to its control qubit (the green end), by first 
relying on the fact that \z) is copied by the green observable structure and then 
that it is unbiased for the red one we obtain: 



f4 = .«+ 



• t 



where for z = we have yl'^(O) = identity, while for z = tt we have {tt) 
We now compose this gate with itself: 



X. 



1 0^ 
10 
1 
,0 10, 



/I 0^ 
10 
1 

Vo 1 0, 



Hence the Hopf law, which stands for complementarity, plays a key role in this 
computation, from which it also follows that AX is indeed unitary. 

With a AX gate and arbitrary one qubit unitaries at our disposal we can 
now depict arbitrary n-qubit unitaries. Hence, we can also depict arbitrary n- 



qubit states as the image of any 7i-qubit state — for example e 



4- 



-by a 



well-chosen unitary. Finally, compact structure allows us to obtain any arbitrary 
linear map from n qubits to m qubits from some n + m qubit state by relying 
on the compact structure, which realises map- state duality. 

The quantum teleportation protocol, including classical communication, also 
crucially relies on the Hopf law. We defer this example until in Section 9.6 



6.3. The general case: dualisers as antipodes. 

The results of this section still hold when the compact structures induced by the 
two COSs do coincide, provided we extend the observable structures formalism 
with dualisers, as described in [M] by Paquette, Perdrix and one of the authors. 

Definition 16. The dualiser of two distinct observable structures {A,Sz,£z) 
and (A, Sx,£x) on the same object A is 




Remark 3. If the induced compact structures of the two observable structures 
on A happen to coincide then their dualiser is 1a, hence trivial. More generally, 
the dualiser is easily seen to always be unitary, by compactness. 

Lemma 4. For observable structures {A,dz,£z) o,nd {A,6xt^x) we have 



{dxz ® Ia) o Sx o ^ Sz o 




and the equation obtained by exchanging the colours also holds. 
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Proof. Straightforward by compactness. □ 



Remark 4. Lemma [4] together with unitarity of the duahser provides a more 
concise proof of the fact that dimension does not depend on observable structure. 

Lemma 5. Let z Abe a classical point for observable structure (A,Sz,sz) 
and let (A.Sxt^x) be another observable structure. Then the point 



izx 



o z :l ^ A i.e. 



is the conjugate to z for the compact structure induced by {A,Sx,£x)- 
Proof. The (A, 77x)-conjugate to dzx ° z is, using Lemma|4j 



- I 



since the (A, 772)-transpose to z is also its adjoint. □ 



Theorem 8. // two observable structures obey 



D- Sxo {dzx «> 1a) o = o ez i-e. Q 



4 
f 



to which we refer as the 'scaled Hopf law with the dualiser as the antipode ', 
then they are complementary observable structures. Conversely, if (A,Sz,sz) 
and {A,6x,£x) are COSs, and if at least one of these is either a vector basis or 
a state basis, then the Hopf law depicted above holds. 

Proof. Lemma [4] and Lemma |5] straightforwardly allow to adjust the proofs of 
Theorem [6] and Theorem [7] to this more general situation. □ 



7. Closed complementary observable structures 

In this section we study a special case of complementary observables, to which 
we refer as closed. The main theorem of this section provides a number of equiv- 
alent characterisations of these. Again, for the sake of conciseness and clarity, 
we assume that the compact structures induced by the observable structures 



coincide. In Subsection 7.5 we briefly discuss the general case. 
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7.1. Coherence for observable structures. 

In this section we provide a category-theoretic generahsation of coherence for 
mutually unbiased vector and state bases of Definition |5] above. First we set: 

♦ : 

and denote this scalar by ^/~D for reasons we explain below. 

Lemma 6. // {A, Sz, tz) and (A, Sx, ^x) are two observable structures for which 
the induced compact structures coincide then we have: 

Vd^ = \Ad i.e. ^ = ^ . 

Proof. By Corollary [2] we know that ez are ex are both self-conjugate, that is, 
ez is self-conjugate for the compact structure induced by {A,Sz,ez) and ex is 
self-conjugate for the compact structure induced by {A,Sx,ex). Hence: 

so the result follows by the fact that the dualiser is trivial when the induced 
compact structures coincide. □ 



(3) 



We now explain our choice of the notation v^' for , which translates as 

^ ^ =Vd-Vd = d= Q , 

so by Lemma |6] we have 

:: o 

Since the 'length' of both and is VD — cf. Lemma [s] — i.e. 

eq.([3]) states that ^^'^ unbiased, which is a natural requirement for a 

pair of COSs. It moreover follows from coherence of complementary observables 



as we show below in Proposition 16 



Definition 17. Two observable structures {A,Sz,ez) and {A,Sx,ex) in a f- 
SMC are called coherent if they obey the following two rules: 
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coherl ex satisfies: 



X 



4' 



4 



coher2 ey, satisfies: 



1 tt 



17 



states that e\ differs from 



Remark 5. The condition coherl in Definition 
a classical point of {A,6z,6z) by a scalar factor of ^/D. The choice of V-D = 
(e^ o e^) for this scalar is not arbitrary but is imposed by the fact that ez is 
the unit for the comultiplication Sz- To see this, it suffices to post-compose both 
sides of coherl with ez (E) ex, which results in: 



I 



Dually, condition coher2 asserts the same relationship between and {A, 6x,ex)- 
Proposition 16. For coherent observable structures on A we have: 

y/D ■ Vd = D = duji{A) i.e. ■ 

Proof. We have: 



= o 



where in the last step we relied on coinciding compact structures. 



□ 



Example 15. For the case of FdHilb and FdHilbujp this category-theoretic no- 
tion of coherence coincides with the one defined in Definition [Sj For these cases 
Theorem [T] tells us that we don't loose generality by requiring that COSs are 
coherent. 



7.2. Commutation for observable structures. 



Several notions of 'commutation' may apply to observable structures. In this 
section we consider three of these. 
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Remark 6. One should clearly distinguish the notions of commutation that we 
consider in this paper from that of commuting observables as found in most 
of the quantum theory literature. The kind of observables considered here are 
complementary, and are thus non-commuting in the usual sense. What we wish to 
expose here is that certain alternative notions of commutation, which are useful 
in computations, do apply to the specific case of complementary observables. 



Notation. For an observable structure {A^&Zt^z), with classical points Bz de- 
picted in green, and an observable structure {A,6x,ix) depicted in red, we set 
for all z e Bz'- 

The use of two colours in this graphical representation reflects its dependence on 
two observable structures. We denote this morphism by A^{z). By Lemma[2]we 
know that, when z is unbiased for (A,Sx,£x), this morphism is unitary if and 
only if z^ o z — D. Therefore it is more convenient to consider classical points to 
have length \/TD rather than being normalised. The comonoid homomorphism 
laws governing classical points then become: 



where we somewhat abusively depict by as in the case of coherent ob- 
servable structures. Complementarity, in the case it holds, becomes: 



Remark 7. The similarity between the graphical notation for yl^(z) and that of 
the classical points for COSs in Section [O] anticipates Theorem [TO) 



Definition 18. An observable structure {A, dz, ez) with classical points Bz, and 
an observable structure {A,Sx-,ex) with classical points Bx, satisfy operator 
commutation iff for all z £ Bz and all x £ Bx - 

A^ (x) o A^ (z) = (x'' o z) ■ (A^ (z) o A^ (x)) i.e. ♦ ^ = ® ^ 



Definition 19. An observable structure {A, 5z, £z) with classical points Bz, and 
an observable structure {A,Sx,ix), satisfy comultiplicative commutation iff for 
all z e Bz- 



SzoA^{z)^{A^{z)(g)A^{z))oSz i.e. 
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Remark 8. While this equation seems akin to the defining equation for classical 
points it carries a lot more structure. The reason for this is the involvement of 
two observable structures, which is exposed by the colouring. 

Definition 20. Observable structures {A,dz,ez) and {A,6x,ex) satisfy bialge- 
braic commutation iff: 



D-SzoS^ i-e. 



o 



Remark 9. For coherent observable structures, by Proposition 16 when \/ D ad- 
mits an inverse we can simplify the bialgebraic commutation equation to: 



To see that the choice of scalars is not arbitrary, we can, for example, either 
assume coherence or the Hopf law for the observable structures, both resulting 



: 
: 



o 




Definition 21. A scaled bialgebra is a pair of coherent observable structures 
which satisfy bialgebraic commutation, that is, all together: 



o 



«=-x 



Remark 10. If we remove the scalars from the definition of a scaled bialgebra 
and adjoin the equation ^z ° ^\ = ^ which is trivial anyway when taken 'up 
to a scalar' - then we obtain the usual notion of a bialgebra [71l41j. 

Theorem 9. Each scaled bialgebra satisfies the Hopf law. 

Proof. We have: 
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where the 1st step uses compactness, the 2nd step the spider theorem, the 3rd 
step uses the bialgebra law, the 4th step uses coherence i.e. the green comulti- 
plication copies the red unit, and the 5th step uses the spider theorem. □ 



Corollary 3. If a pair of observable structures constitutes a scaled bialgebra then 
these are complementary observable structures. 

While at first sight the three notions of commutation we have introduced in this 
section look very different, in fact, they boil down to the same thing in all of our 



example categories, as we shall see in Theorem 10 below 



7.3. Closedness for observable structures. 

Definition 22. The classical points Bz of an observable structure {A,Sz,ez) 
are closed for another observable structure (A, Sx , £x) iff for all z,z' G Bz we 
have 

zQx z' e Bz . 

From the assumption that the induced compact structures coincide, since by 
Corollary |2] and Definition [s] we have that Sx, z and z' are all self-conjugate, it 
follows that the composite z Qx z' is also self-conjugate. Hence, setting: 



The closedness requirement is depicted graphically as: 

^^^^ _ ^^^^^^ _ ^ 

Remark 11. If the observable structures are coherent, then the normalisation 
condition is also trivially satisfied. If classical points were taken to b e no rmalised 



then we would take V D ■ z Qx z' rather than z Qx z' in Definition 22 



Remark 12. Again, similarly to Remark [7] this notation which seems to indicate 



that z Qx z' is unbiased to {A, 6x, ex) anticipates Theorem 10 below 



We now show that on every Hilbert space we can find a pair of closed COSs, 
and hence by Theorem [T] we can find a pair of closed coherent COSs. 

Proposition 17. In FdHilb there exist pairs of closed coherent COSs on Hilbert 
spaces C" for any dimension n G N. 

Proof. Without loss of generality we take the first observable structure as being 
defined by the standard basis on C", i.e. 5 : \i) i-^ \i) Q \i) with the deleting point 
= J2i N)- Notice that the multiplication induced by this observable structure 
is simply point- wise: 
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We need to find a basis which contains , is unbiased with respect to the stan- 
dard basis, and is closed under 0. It is routine to check that the family 

where j and k range from to n — 1, and = e^'^'/", provides an orthonormal 
basis satisfying these conditions. To complete the proof we simply choose |0) as 
the deleting point. □ 



Corollary 4. There exist pairs of closed coherent complementary observable 
structures for any dimension FdHilb^p. 

Remark 13. Thanks to Theorem [l] to find a pair of coherent COSs on it 
suffices to find any dephased complex Hadamard matrix, that is, an orthogonal 
matrix whose entries are all complex units, and whose first row and column 
are all ones. The columns of the matrix will provide the required basis. The 
family \fj) used above are a particular example: they form the columns of the 
d-dimensional Fourier matrix. If d = 2, 3 or 5 the only dephased Hadamards are 
Fourier matrices ^42j, hence we can conclude that every pair of coherent COSs 
in these dimensions is closed. However this does not hold in general. If d = 4, 
for example, 

1 1 1 

-1 1 -1 



is not closed when x is irrational. Similar counterexamples can be constructed 
for dimensions d > 6. This shows that the notion of a closed COSs is strictly 
stronger than that of a COS. 

Since closed COSs exist for all dimensions, for most practical purposes we can 
assume that COSs are both coherent and closed. 

Closed COSs moreover behave well with respect to the monoidal structure, 
in that the canonical induced observable structures of Proposition [7] which are 
defined on the tensor space, inherit both complementarity and closedness. 

Proposition 18. Let {A,dz,£z) o-nd {A,5xt^x) be coherent COSs such that 
(Szt^z) is closed with respect to {dx,£x), and let {B,5z',tz') md {B,5x' ,^x') 
be coherent COSs such that {Sz',£z>) is closed with respect to {Sx',ex'); then 
the canonical observable structure on the joint space {A ® B,5z ® ^z' ^ ^z ® ^z>) 
is both complementary and closed with respect to i^A ® B,bx ® ^x' , ex ® £x')- 



7.4. Our main theorem on pairs of closed observable structures. 

Theorem 10. The following are equivalent for two observable structures: 

closed They are closed. 

oper They obey operator commutation. 

comul They obey comultiplicative commutation. 



Interacting Quantum Observables 



39 



bialge They obey hialgebraic commutation, 
subject to the following requirements: 

bialge 



closed < 




comul 




i> oper 



where 'none' stands for no additional requirements, except for the ones explicitly 
stated in the proof; where 'IB' means that at least one of the observable structures 
has either a vector basis or a state basis, where '2B' means that this is the case 
for both observable structures, and '(+ Coh)' means that in the case of state 
bases we also require coherence. We indicate in the proof where we assume that 
\J D has an inverse and where we use the fact that compact structures coincide. 

Proof. We show all required implications graphically: 
bialge => comul: 

Here we assumed that has an inverse. 
— comul ^ closed: 

comul oper: 



closed ^ bialge: 
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The assumption that the classical points for the green observable structure 
constitute a vector basis, together with the fact that the monoidal tensor lifts 
to vector basis, imply bialgebraic commutation. By coherence we have: 

so the result holds when there is a state basis for the green observable struc- 
ture. Steps 2-4 assume that the induced compact structures coincide. 
— oper => bialge: 




so by compactness we have: 




Under the assumption that the classical points both for the green and the red 
observable structure constitute a vector basis, together with the fact that the 
monoidal tensor lifts vector bases, we have: 




from which the bialgebra follows by compactness. The two diamonds are equal 
to a circle given that the compact structures coincide. For the case that both 
observable structures have a state basis it remains to be shown that: 

To do so, we now show that the equation 
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holds, by relying on the fact that we have a state basis for both observable 
structures, and as above, by again relying on compactness. We have: 



= o 




where in the dotted area we used derivation (|4| above. Finally: 



1 

: 



=o=oOO=o 



o 




where the last step assumes that induced compact structures coincide. 
This concludes this proof. □ 



Remark 14- We leave it to the reader to see how '2B (+ Coh)' factors into re- 
quirements for oper comul and comul ^ bialge. 

The examples of COSs discussed in Proposition [17] satisfy all the equations 



stated in Theorem 10 In particular, they constitute scaled bialgebras. These 
equations are strictly stronger than the Hopf law by Theorem |1H and hence all 
pairs of observable structures that satisfy them are COSs. 



7.5. The case of non- coinciding induced compact structures. 

Again, we can adjust Theorem [lO] to the case that compact structures do not 
coincide. We do not present this in detail but merely indicate how one needs to 
adjust the scaled bialgebra structure such that it still implies complementarity, 
that is, the dualised Hopf law of Theorem [8] 

Definition 23. A scaled bialgebra with dualisers is a pair of coherent observable 
structures which satisfy a modified form of bialgebraic commutation: 

Theorem 11. Any scaled bialgebra with dualisers satisfies the scaled Hopf law 
with the dualiser as the antipode, so its observable structures are complementary. 
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Proof. We have: 



o 



where we used the properties of the duahser from Section |6.3| □ 



8. Further group structure and the classical automorphisms 

In Section [5.4| we saw how the abelian group of phase shifts arose naturally from 
the presence of unbiased points for a given observable structure. When we have a 
pair of COSs, the two phase groups can interfere with each other, an interaction 
which arises from the special role of the classical points within each phase group. 

In the following, suppose {A, Sz, f-z) and {A, 6x,ix) are coherent COSs which 
jointly form a scaled bialgebra. Let Uz denote all the unbiased points for {Sz, ez), 
and let Cz denote its classical points; define Ux and Cx similarly. By virtue of 
complementarity we have Cx ^ Uz and Cz ^ Ux - Recall that by Proposition [5] 
{Uz, Qz) is an abelian group, isomorphic to the phase group of {Sz, ^z)- 

Proposition 19. Cx is a subgroup of{Uz,(Dz) if either: Cx is finite; or, if the 
two observable structures give rise to the same compact structure. 

Proof. Cx is always a submonoid of Uz because of the closure and coherence of 
the two observable structures; any finite submonoid is a subgroup. Alternatively, 
given a point x G Cx, its inverse in Uz is given by its conjugate with respect to 
the compact structure of {Sz, ez); by the definition of classicality, x is self conju- 
gate with respect to the compact structure of {6x, ^x)- Hence, if these compact 



structures agree (cf. Proposition 151, x = a; in Uz, so Cx is a subgroup. □ 



Remark 15. Shared compact structure is a powerful assumption. The proof above 
indicates that in the case of coinciding compact structures, not only do the 
classical points within Uz form a subgroup, but the resulting group is a product 
of copies of S2. In the case of qubits described by X and Z spins, the compact 
structure is shared, and the resulting classical subgroup is just ^2. 

Proposition 20. For all x e Cx, A^ {x) is a left action on Uz and, in partic- 
ular, a permutation on Cx ■ 

Proof. For any 'if) : I ^ A, we have {x) o ip = x Qz 4' by definition; that this 
is a permutation on Cx follows from the closure of Cx . n 



Theorem 12. Suppose k S Cz, and define K = yl^(fc); then K is a group 
automorphism of Uz . 
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Proof. Graphically we depict K as: 



K 




Since k g Ux, K is unitary, and so is invertible. We must show that if a G Uz 
then also K o a E Uz- This holds if and only if A^{K o a) is unitary; we show 
this directly: 




where the equations are by the comultiplication property, the unitarity of K, 
the unbiasedness of a, and the unitarity of K again. It remains to show that K 
is a homomorphism of the group structure. 

1. Ko{a Qz f3)^{Ko a) Qz {K o (3) : 




The equations are: the definition of K; the bialgebra law; the classical prop- 
erty of k; and the definition of K. 

2. if o = (upto global phase): 

The equation simply uses coherence of 6x and e^; the result follows by di- 
viding by the scalar factor as per Lemma |3] 

3. (ifoa)-i = Koa-^: 

(a) ^ ^ @ 

where we relied upon the comultiplication property of K and the unbiasedness 
of a, showing that the inverse if o a in Uz is K o as required. 
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Hence K is an automorphism of Uz- n 

Corollary 5. {Cz^Qx) is an ahelian group oj automorphisms on Uz whose ac- 
tion is defined by (x, z) i-^ [x) o z. 

The possibihty for the classical points to act as automorphisms on the corre- 
sponding phase group gives rise to "interference" phenomena; this will be illus- 
trated by the example of the quantum Fourier transform in Section |9] 

9. Application to quantum computation 

The examples in Sections |5.5| and |6.2| indicated that the structures introduced 
in this paper provide a useful tool for reasoning about quantum computation. 
This section provides some more examples to further substantiate this claim. 

9.1. Simplifying the notation. 

The diagrammatic notation we have used up till this point is well adapted to 
deriving the properties of the theory. For practical uses, such as computing the 
examples of this section, some simplifications can be made. 

In the examples we consider a pair of COSs, which are coherent, and form a 
scaled bialgebra. Furthermore we assume that all the classical points have length 
V-D. We restrict our attention to points which are unbiased for one observable 
structure or the other, and we represent each dot with a single colour, that of 
the observable structure to which it is unbiased. Points which are classical are 
indicated by distinguished indices. 



General: 


m m O 






Simplified: 


^ ^ ^ ^ Not Allowed 



Table 1. Translation between general and simplified graphical notation 



The rules of the simplified calculus are summarised in these slogans: 

1. The spider law applies to points of the same colour. 

2. Within one colour conjugate points are mutually inverse. 

3. Red copies green, green copies red, and copying consumes a diamond. 

These respectively capture observable structure, unbiasedness, and classicality 
of points, and are explicitly depicted as: 
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1= t- 1=^^ **=^^ 



9.2. Quhit Calculus. 



As in the earlier examples we consider a 'green' observable structure (fe,ez) 
corresponding to the Z-spin observable and a 'red' observable structure {5x,^x), 
corresponding to the X-spin. 



(-Z 



^2\+)^l 6x.\±)^\±±) ex:^|0)^l 



We first observe that 5z ° — ° ~ \^^) + both observables induce 

the same compact structure. Pictorially, we have: 



Concentrating first on the Z observable, from the definition of 5z we immediately 
read that its classical points are |0) and |1); these points, together with e\ = |+) 
(ignoring the normalising factor), form a state basis for the space. Recall that 
the points which are unbiased for Z have the form \az) = |0) + e*" |1) where 
< a < 27r, and hence the phase group consists of matrices of the form: 



I 



The group {UztQiz) is therefore isomorphic to the circle. Notice that jO^) = |+) 
and \'Kz) — |— ); these points form a 2-element subgroup oiUz, corresponding to 
the identity and the Pauli Z matrices. Since |+) and |— ) are the classical points 
Cx of the X observable, this shows that the observable structure for X is closed. 

The structure of the X observable is essentially the same. The state basis is 
made up of the classical points |+) and |— ), and the unit element |0). Its phase 
group consists of rotations around X, that is matrices of the form 



generated by the unbiased points \ax) — cos ^ |0) + isin | We have Cz — 
{|0x) , Kx)} so the Cz forms a 2-element subgroup of Ux as before; its matrix 
form consists of the identity and the Pauli X. 

Notation. In following examples, we will not apply and to any vectors 
other than the \oiz) and \ax) respectively, so we will simply write Za and Xa 
to denote these unitary matrices. 
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The remaining piece of the structure to be described is the action of Cz on 
Uz- Since = X we see that the non-trivial element of Cz sends \az) >— > \—oiz)', 
i.e. X assigns elements oiUz to their inverses. The action of Cx on Ux is exactly 
dual. The group structure is summarised in Table [2] 



Observable 


Classical Points 


Unbiased Points 


Phase Group 


A 


|0>,|1> 

f 9 


|0> + e'° |1> 




X = {Sx,ex) 

A 4 


l+>,l-> 
1 1 


cosf |0> + jsinf |1> 


/ cos f i sin f \ 
~ l^isinf cosf J 



Observable 


Classical Subgroup 


Automorphism Action 


Z = iSz,^z) 


1,X 


X '. ^ — * Z — Q, 








A 4 


\^ 




X = {5x,ex) 

AA 




Z : Xq- I— > 

1 



Table 2. Summary of the group structure for qubits 



The presentation of the examples will be greatly simplified by adding one further 
operation to the language, namely the unitary map which exchanges the X and 
Z bases. From the graphical perspective, this map is an explicit colour changing 
operation which transforms "green structures" into "red structures" and vice 
versa. For the Z and X observables described above, the desired map is the 
familiar Hadamard gate: 



1 /I 1 



a/2 



H 

T 



We will introduce H into the graphical language with the following equations: 



[Hi 
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As well as being unitary, H is self- adjoint, so we denote it with a square; its 
symmetrical form indicates that is not changed by transposition, nor by con- 
jugation. The three equations above are equivalent to the following equation 
between spiders: 




The spider form of the equations is frequently more useful. 



Remark 16. As discussed in Section 6.2 since the calculus contains symbols for X 
and Z rotations, every 1-qubit unitary can be represented (upto a global phase) 
by its Euler decomposition, Z^XpZ^. In particular, H = Z_]lX_kZ_k. This 
equation cannot be derived in the calculus as it stands. In fact this equation is 
equivalent to Van den Nest's theorem on local complementation of graph states 
[S]; see [19] for details. 

Now we move on to some examples of the kinds of calculations which the graph- 
ical calculus can perform. In these examples we disregard scalar factors as these 
only distract from the essential; the reader will find it easy to restore the scalars 
if desired. 



9.3. Quantum gates, circuits, and algorithms. 



The 1-qubit unitaries Z^ and Xp correspond to rotations in the X-Y and the 
Y-Z planes respectively; these suffice to represent all 1-qubit unitaries, and their 
basic equational properties follow from the various lemmas introduced in the 
preceding sections. We demonstrate how to define the AX and AZ gates, and 
prove two elementary equations involving them. The addition of these operations 
will provide a computationally universal set of gates. 



Example 16 (AX gate). In Section 6.2 we saw that the AX gate can be defined 



AX: 



/I 0^ 
10 
1 
Vo 1 0, 

by appealing to the Hopf law, we showed that this gate is involutive. We now 
show how the bialgebra law provides additional computational power. By apply- 
ing a AX gate three times, alternating the target and control input, we obtain a 
swap — i.e. the symmetry map of the monoidal structure. 




X 



While this is a well-known property of AX, our proof uses only the bialgebra 
structure, hence it will hold in much greater generality than for qubits. 
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Example 17 (KL gate). Since Z = HXH we can obtain the AZ gate from the AX 
gate by conjugating the target qubit with H gates, as shown below: 




Notice that we can immediately read off a property of this gate from its graph- 
ical representation: it is symmetric in its inputs. We can use the colour change 
equation and the Hopf law to prove that AZ o AZ = 1, as shown below. 




Example 18 (An algorithm: the quantum Fourier transform) . The quantum Fourier 
transform is one of the most important quantum algorithms, lying at the centre 
of Shor's famous factoring algorithm |39j . The equations of the diagrammatic 
calculus are strong enough to simulate this algorithm. In this example the inter- 
action between the two phase groups — as described in Theorem [12] — is crucial. 

To write down the required circuit, we must realise a controlled phase gate, 
where the phase is an arbitrary angle a; this is shown below — the control qubit 
is on the left. (Recall that the inputs are at the top of the diagram, and the 
outputs at the bottom.) 



AZ, 



/I 
10 
10 

VO e*" 



1^- 

I all 



all 



The only gates which are required to construct the circuit implementing the 
quantum Fourier transform are the Hadamard and the AZc, — see for example 
[32] , The circuit for the 2-qubit QFT is shown below. 



QFT2 - 




How can we simulate this circuit? First, we choose an input state, in this case 
|10) = \t^x)®\^x) — t t ' then we simply concatenate the input to the circuit. 
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and begin rewriting according to the equations of the theory, as shown below. 




The final diagram in the sequence is simply the tensor product of \'i^z) and 
\tt/2z), or in the standard notation (|0) — |1)) (g) (|0) + i |1)), which is indeed the 
desired result. Notice how this example makes use of classical values coded as 
quantum states to control the interference of phases (the second last equation) . 
In passing we remark upon another feature of the graphical language: since the 
last diagram is a disconnected graph, it represents a separable quantum state. 



P.^. Multi-partite entanglement. 

In our graphical language, a quantum state is nothing more than a circuit with 
no inputs; output edges correspond to the individual qubits making up the state. 
The interior of the diagram — i.e. its graph structure — describes how these qubits 
are related. Hence this notation is ideal for representing large entangled states. 

Example 19. The cluster states used in measurement-based quantum computing 
|35j . can be prepared in several ways; the graphical calculus provides short proofs 
of their equivalence. For example, the original scheme describes a AZ interaction 
between qubits initially prepared in the state 1+); in our notation this is \Qz), 
or © . A one-dimensional cluster state can be presented diagrammatically as: 




where the boxes delineate the individual |+) preparations and AZ operations. 
Alternatively, the cluster state can be prepared by fusion of states of the form 
= |0-|-) -I- |1— ) which are obtained by applying a Hadamard gate to one part 
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of a Bell pair [22]. The fusion operation is exactly the multiplication (5^, so a ID 
cluster prepared with this method looks like: 




Again we use dashed lines to indicate the individual components. While conven- 
tional methods require some calculation to show that these methods of prepa- 
ration produce the same state, using the spider theorem, the two diagrammatic 
forms are immediately equivalent: 



4H - e e {H> = /iBi 




From the example of the ID cluster, it's easy to see how to construct diagrams 
corresponding to arbitrary graph states. Indeed given a graph state \G), with 
underlying graph G, we represent |G) by the same graph G, with green dots at 
each vertex, and H gates on each edge; to complete the construction we must 
add one output edge to each at each vertex. 

Ongoing work seeks to classify multipartite entangled states in terms of their 
graphical representatives, for example, the GHZ and the W state [50], which 
respectively witness each of the two non-comparable SLOCC classes of genuine 
three qubit entangled states, can be respectively depicted as: 




The behaviors of these states follow from the algebraical laws in this paper. 



9.5. Properties of quantum computational models. 

Our formalism axiomatises two key features of quantum mechanics: the underly- 
ing monoidal structure and the interaction of complementary observables. Fur- 
thermore it is a semantic, which is to say extensional, framework which makes it 
ideal for unifying various approaches to quantum computation. For example, we 
can demonstrate equivalence between different quantum computational models. 

Example 20 (Verifying one-way quantum computations) . We show how to verify 
some example programs for the one-way model, taken from |17j . by translation 
to equivalent quantum circuits. In these examples we replace measurements with 
projections onto a particular output state. These projections are represented by 
copoints such as ^ . 
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Remark 17. The use of post-selection is not essential here, although it results in a 
radical simplification of the diagrams. Observable structures were initially intro- 
duced in |15l to represent classical control structure; the branching behaviour of 
quantum measurements, and the unitary corrections that are thus required, can 
easily be added to these examples. The last example demonstrates this structure 
in the simpler setting of quantum teleportation. 

First we consider a measurement-based program involving 4 qubits, which com- 
putes a AX gate upon its inputs. In the syntax of the measurement calculus |17j 
this patteri|Jis written 

Reading from right to left, this specifies that qubits 3 and 4 should be prepared 
in a |-|-) state, then AZ operations should be applied pairwise between qubits 1 
and 3, 2 and 3, and 3 and 4; finally X basis measurements should be performed 
upon qubits 2 and 4. Implicitly, qubits 1 and 2 are the inputs and qubits 1 and 
4 are the outputs. We represent this pattern diagrammatically as: 



Inputs 1 and 2 




Output 1 



Output 4 



Note that the measurements have been replaced with projections onto the |-|-) 
state. The spider theorem allows this one-way program to be rewritten to a AX 
gate in no more than two steps: 






Our next example is also a one-way program, this time implementing an arbi- 
trary 1-qubit unitary. Recall that any single qubit unitary map U has an Euler 
decomposition as such that U — ZjXpZa- Such a unitary can be implemented 
by the following measurement pattern: 

M;^M^M^Ei2E23E3iE45N2N3N4N5 



Since we arc post-selecting the measurements, we have omitted from this pattern, and the 
next, the corrections which are needed to ensure that the program behaves deterministically; 
see |17I for details. 
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where denotes a measurement of qubit i in the X~Y plane at angle a. Again, 
we will replace this measurement by a projection onto the state |0) +e*" |1). The 
graphical form of this pattern is shown below: 



1 Input 1 




1 !+ + ++> 


! 


i 








f\Z gates 




a 






{Pz\ 




{lz\ \{+\\ - 


Outputs 





Again a sequence of simple rewrites shows that the one-way program intended 
to compute such a unitary does indeed produce the desired map. 




9.6. Observable structure as classical control structure. 

As already mentioned in the introduction, observable structures were initially 
introduced under the name classical structures in [15] to model classical data in 
quantum informatic protocols. One of the initial goals of categorical quantum 
axiomatics in [T| was indeed to provide a fully comprehensive description of 
both classical and quantum data in quantum informatic protocols. In [T] this 
relied on an explicit syntactical distinction of how objects are denoted. In [3 
137] the classical-quantum distinction was achieved in category-theoretic terms, 
but relied on a second 'additive' monoidal structure. In P"5l[T^ a description of 
classical data in terms of observable structure was proposed. Hence with a single 
concept we can account both for quantum observables, complementarity, phases, 
as well as classical information flow. To illustrate this we provide a description 
of the quantum teleportation protocol. 

Notation. (!) In keeping with how the quantum teleportation protocol is usually 
depicted, we reverse our earlier convention, and read this example from bottom 
to top. 

We will be very brief on the use of observable structures in order to describe 
classical data flow; we refer the reader to |T2] for more details. Graphically, 
classical data and classical operation are represented by a single wire, while a 
quantum data and quantum operations are represented by double wires. These 
double wires arise via the CPM-construction of [37]. This '1 vs. 2' as 'classical 
vs. quantum' is also present in Dirac notation; for a mixed state tt'i|^i)('0i| 
the clasical probabilistic state (wi, . . . ,uj„) occurs only once while the quantum 
states occur both as a ket jV'i) and as a bra 
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Pure quantum operations, controlled pure quantum operations, and destruc- 
tive measurements are of the forms: 



M A 



respectively, where for clarity we choose to colour the classical wires in the colour 
of the observable structure which encodes that classical data, that is, for which 
the classical data are classical points. We claim that the following constitutes 
the quantum teleportation protocol, including the classical correction: 




The green and the red wire represent the two qubits Alice has to send to Bob to 
inform him of the measurement outcome. The Bell state, Bob's Pauli corrections 
and Alice's Bell basis measurement can be rewritten respectively as: 



hence, they are of the forms shown above. 

The picture might seem somewhat complicated; the reason for this is that in 
order to display the quantum-classical distinction graphically, all the quantum 
operations are doubled. If we hide one of the two copies it becomes much clearer 
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We show that the measurement and corrections in this picture are indeed the 
ones we claim them to be. Post-selecting the Bell-basis measurement we obtain: 



= < 



|00) + |11) 

100) -111) 
|01) + |10) 

101) -|10) 



Similarly, selecting the Pauli corrections we obtain: 



I 

T 





<!> 

n 



6 

:r n 





=1 



X 



ZoX 
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We now rely on the Hopf law to compute the overall result of the teleportation 
protocol diagrammatically: 




The first step uses compactness for the black wires and the spider theorem for 
the red dots, the second step uses the spider theorem for the green dots, the 
third step uses complementarity of green and red dots, and the fourth step does 
again all of the previous but now for swapped colours. The scalars that remain 
at the end are a consequence of the fact that we didn't normalise the Bell state 
nor the Bell basis measurement. 
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A. Internal comonoids in a symmetric monoidal category 

Recall that a monoid is a triple (M, •, 1,) where • is the associative multiplication 
of the monoid and 1, S Af is its unit. The multiplication is of course a map 

m, : M X M M {x,y) ^ x • y 

and we can also represent the unit as a map 

e, : I ^ M :: * 1, 
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where I := {*} is a singleton set. The associativity and unit laws of the monoid 
can now be re- written in terms of composition of maps and cartesian product: 

m, o (m, X Im) = m, o (Ij^ x m.) m, o (e, x 1m) ^ to, o (1^ x e.) ~ 1m 

where 1m : M ^ M is the identity on the set M. 

An (internal) monoid in a symmetric monoidal category is a triple 

(M, m: M <S)M ^ M, e : I ^ M) 

satisfying 

mo (m(g) 1m) = TOO (1m fX" m) mo (e(g) 1m) o Am = too (1m (Xi e) o pM = 1m , 

and it is moreover commutative if we have that to o aM,M = fn. Dually, an 
(internal) comonoid in a symmetric monoidal category is a triple 

{X,6: X ^ X(^X,e:l^ X) 

satisfying 

{S (g)lx) o S = {Ix (S)S)oS o (e (g) Ix) o (5 = o (Ijs: (g) e) o 5 = 1^ , 

and it is moreover commutative if we have that ctm.m o S = 6. 

Now consider a set X and let (5 : X ^ X x X be the function which copies 
entries, i.e. 6 :: x i—i [x,x). Since (5 is a function it is also a relation, namely 

S := {{x, {x, x))\xeX}C{XxX)xX, 

and as a relation it admits a relational converse, obtained by exchanging the 
two entries in the pairs which make up that relation. The relational converse to 
6, i.e. 

TO := {{{x, x),x) \ X e X} C {X X X) X X , 

relates pairs {x,x) ^XxXtox&X, while it does not relate pairs {x,y) G XxX 
for X ^ y to anything. Let e : X ^ I he the function which erases entries 
i.e. e : x 1—^ -k. When conceived as a relation e admits a relational converse 

e := {(★,x) \ X e X} Clx X , 

which now relates ★ <E I to each x € X. When taking sets as objects and relations 
as morphisms, with the composite of relations r C X x Y and s C y x Z to be 

sor := {{x, z) \3y: {x, y) G r , {y, z) E s} C X x Z , 

and when taking the cartesian product to be the tensor and the relational con- 
verse to be the adjoint, we obtain a f-SMC Rel. The copying/deleting pair {6, e) 
is a comonoid in Rel, and the pair (m, e) consisting of their respective con- 
verses is a monoid in Rel. The pair (m, 6) moreover satisfies another important 
remarkable property: the diagram 

X^X > X (5) 

S^lx S 
V Y 

XOXOX ^X(^X 
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commutes. Indeed, we have 

5om= {Ix (g) to) o (5 (g) 1^) = {(a;, x), {x, x) \ x e X} C {X x X) x {X x X) . 

This fascinating property first appeared in the hterature as part of Carboni and 
Walters' axiomatisation of the category Rel in [6] where they introduced the 
notion of a Frobenius algebra in a SMC C, as any quintuple of morphisms 

{X,d: X (E)X X,e:I^ X,S : X X (E)X,€: X ^I) 

where {X, m, e) is an internal commutative monoid and {X, 5, e) is an internal 
commutative comonoid, which together satisfy the Frobenius condition, that is, 
they make diagram ([5 1 commute. Such a Frobenius algebra is special if it more- 
over satisfies m o S = Ix |27j . 

Frobenius structure is our structural vehicle for describing and reasoning 
about classical contexts for quantum systems as well as classical data flows. 
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